Skip to content

[liza0525] WEEK 01 solutions#2375

Merged
liza0525 merged 4 commits intoDaleStudy:mainfrom
liza0525:main
Mar 7, 2026
Merged

[liza0525] WEEK 01 solutions#2375
liza0525 merged 4 commits intoDaleStudy:mainfrom
liza0525:main

Conversation

@liza0525
Copy link
Contributor

@liza0525 liza0525 commented Mar 5, 2026

๋‹ต์•ˆ ์ œ์ถœ ๋ฌธ์ œ

์ž‘์„ฑ์ž ์ฒดํฌ ๋ฆฌ์ŠคํŠธ

  • Projects์˜ ์˜ค๋ฅธ์ชฝ ๋ฒ„ํŠผ(โ–ผ)์„ ๋ˆŒ๋Ÿฌ ํ™•์žฅํ•œ ๋’ค, Week๋ฅผ ํ˜„์žฌ ์ฃผ์ฐจ๋กœ ์„ค์ •ํ•ด์ฃผ์„ธ์š”.
  • ๋ฌธ์ œ๋ฅผ ๋ชจ๋‘ ํ‘ธ์‹œ๋ฉด ํ”„๋กœ์ ํŠธ์—์„œ Status๋ฅผ In Review๋กœ ์„ค์ •ํ•ด์ฃผ์„ธ์š”.
  • ์ฝ”๋“œ ๊ฒ€ํ† ์ž 1๋ถ„ ์ด์ƒ์œผ๋กœ๋ถ€ํ„ฐ ์Šน์ธ์„ ๋ฐ›์œผ์…จ๋‹ค๋ฉด PR์„ ๋ณ‘ํ•ฉํ•ด์ฃผ์„ธ์š”.

๊ฒ€ํ† ์ž ์ฒดํฌ ๋ฆฌ์ŠคํŠธ

Important

๋ณธ์ธ ๋‹ต์•ˆ ์ œ์ถœ ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ๋‹ค๋ฅธ ๋ถ„ PR ํ•˜๋‚˜ ์ด์ƒ์„ ๋ฐ˜๋“œ์‹œ ๊ฒ€ํ† ๋ฅผ ํ•ด์ฃผ์…”์•ผ ํ•ฉ๋‹ˆ๋‹ค!

  • ๋ฐ”๋กœ ์ด์ „์— ์˜ฌ๋ผ์˜จ PR์— ๋ณธ์ธ์„ ์ฝ”๋“œ ๋ฆฌ๋ทฐ์–ด๋กœ ์ถ”๊ฐ€ํ•ด์ฃผ์„ธ์š”.
  • ๋ณธ์ธ์ด ๊ฒ€ํ† ํ•ด์•ผํ•˜๋Š” PR์˜ ๋‹ต์•ˆ ์ฝ”๋“œ์— ํ”ผ๋“œ๋ฐฑ์„ ์ฃผ์„ธ์š”.
  • ํ† ์š”์ผ ์ „๊นŒ์ง€ PR์„ ๋ณ‘ํ•ฉํ•  ์ˆ˜ ์žˆ๋„๋ก ์Šน์ธํ•ด์ฃผ์„ธ์š”.

@liza0525
Copy link
Contributor Author

liza0525 commented Mar 7, 2026

@DaleStudy ์Šน์ธ

Copy link
Contributor

@dalestudy dalestudy bot left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

์Šน์ธ๋˜์—ˆ์Šต๋‹ˆ๋‹ค! ๐Ÿ‘

@liza0525 liza0525 merged commit 9bcabe4 into DaleStudy:main Mar 7, 2026
3 checks passed
@liza0525
Copy link
Contributor Author

liza0525 commented Mar 8, 2026

@DaleStudy ๋ฆฌ๋ทฐํ•ด์ค˜

@dalestudy
Copy link
Contributor

dalestudy bot commented Mar 8, 2026

์ „์ฒด์ ์œผ๋กœ ์ฝ”๋“œ์˜ ๊ฐ€๋…์„ฑ๊ณผ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ตฌํ˜„์ด ์ž˜ ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฐ ๋ฌธ์ œ๋ณ„๋กœ ์‹œ๊ฐ„๊ณผ ๊ณต๊ฐ„ ๋ณต์žก๋„๋„ ์ ์ ˆํžˆ ์ฃผ์„ ์ฒ˜๋ฆฌ๋˜์–ด ์žˆ์–ด ์ดํ•ดํ•˜๊ธฐ ์‰ฝ์Šต๋‹ˆ๋‹ค. ๋‹ค๋งŒ, ๋ช‡ ๊ฐ€์ง€ ๊ฐœ์„ ์‚ฌํ•ญ๊ณผ ํ”ผ๋“œ๋ฐฑ์„ ๋“œ๋ฆฌ์ž๋ฉด:

  1. ๋ณต์žก๋„ ๋ถ„์„ ๋ช…ํ™•์„ฑ

    • ๊ฐ ์†”๋ฃจ์…˜์— TC์™€ SC๊ฐ€ ๋ช…ํ™•ํžˆ ํ‘œ๊ธฐ๋˜์–ด ์žˆ์–ด ์ข‹์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜, longestConsecutive์˜ ๊ฒฝ์šฐ, set์„ ์ด์šฉํ•œ ํƒ์ƒ‰์ด O(n)์ž„์„ ๋ช…ํ™•ํžˆ ํ‘œ๊ธฐํ•˜์˜€์œผ๋‹ˆ, ๋‹ค๋ฅธ ์†”๋ฃจ์…˜์—์„œ๋„ ๋ช…ํ™•ํžˆ ํ‘œ๊ธฐํ•˜๋Š” ๊ฒŒ ์ข‹๊ฒ ์Šต๋‹ˆ๋‹ค.
  2. ์ฝ”๋“œ ๊ฐ€๋…์„ฑ ๋ฐ ์Šคํƒ€์ผ

    • set ๋Œ€์‹ ์— nums = set(nums)๋กœ ํ•œ ์ค„์— ์„ ์–ธํ•˜๋Š” ๊ฒƒ๋„ ์ข‹์•„๋ณด์ž…๋‹ˆ๋‹ค.
    • if not nums: ์ฒดํฌ๋Š” if not nums:๋กœ ๊ฐ„๊ฒฐํ•˜๊ฒŒ ํ‘œ๊ธฐํ•˜๋Š” ๊ฒŒ ๋” ๊น”๋”ํ•ฉ๋‹ˆ๋‹ค.
    • ๋ณ€์ˆ˜๋ช… length, left, right๋Š” ์ง๊ด€์ ์ž…๋‹ˆ๋‹ค. ๋‹ค๋งŒ, max_length์™€ length์˜ ์ฐจ์ด์ ์ด ๋ช…ํ™•ํžˆ ๋“œ๋Ÿฌ๋‚˜๋„๋ก ํ•˜๋ฉด ๋” ์ข‹๊ฒ ์–ด์š”.
  3. ๋” ๋‚˜์€ ์ ‘๊ทผ๋ฒ• ์ œ์•ˆ

    • longestConsecutive๋Š” ์ด๋ฏธ ์ข‹์€ ํ’€์ด์ง€๋งŒ, ๋” ๋น ๋ฅธ ๋ฐฉ๋ฒ•์œผ๋กœ๋Š” ์ •๋ ฌ ํ›„ ์—ฐ์† ์ˆ˜ ์ฒดํฌ๋ณด๋‹ค, set ๊ธฐ๋ฐ˜์˜ ํ˜„์žฌ ํ’€์ด๊ฐ€ ๋” ์ ํ•ฉํ•ฉ๋‹ˆ๋‹ค.
    • two-sum ๋ฌธ์ œ๋Š” ๋”•์…”๋„ˆ๋ฆฌ๋กœ ํ•ด๊ฒฐํ•˜๋Š” ๋ฐฉ๋ฒ•์ด ๊ฐ€์žฅ ํšจ์œจ์ ์ž…๋‹ˆ๋‹ค. ๋‹ค๋งŒ, return ์ „์— ์กฐ๊ฑด๋ฌธ์— if๋ฅผ ๋„ฃ๊ธฐ๋ณด๋‹ค, for๋ฌธ ์•ˆ์—์„œ ๋ฐ”๋กœ ์ฒ˜๋ฆฌํ•˜๋Š” ๊ฒƒ๋„ ๊ดœ์ฐฎ์Šต๋‹ˆ๋‹ค.
  4. ์ถ”๊ฐ€์ ์ธ minor ๊ฐœ์„ 

    • containsDuplicate์—์„œ if num in check_set: ์ดํ›„ ๋ฐ”๋กœ return Trueํ•˜๋Š” ๊ตฌ์กฐ๋Š” ์ข‹์Šต๋‹ˆ๋‹ค.
    • ํ•„์š” ์—†๋Š” ์ฃผ์„์ด๋‚˜ ์˜ˆ์‹œ ์ฝ”๋“œ๋ฅผ ์ •๋ฆฌํ•˜๋ฉด ๋” ๊น”๋”ํ•  ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค.

๊ฒฉ๋ ค์™€ ์กฐ์–ธ:

  • ์ „์ฒด์ ์œผ๋กœ ๊น”๋”ํ•˜๊ณ  ๋…ผ๋ฆฌ์ ์ž…๋‹ˆ๋‹ค! ์•ž์œผ๋กœ ๋” ๋‹ค์–‘ํ•œ ๋ฌธ์ œ๋“ค์—์„œ ์ด ๊ตฌ์กฐ์™€ ์Šคํƒ€์ผ์„ ์œ ์ง€ํ•˜๋ฉด์„œ, ๋ณต์žก๋„ ๋ถ„์„์„ ๋ช…ํ™•ํžˆ ํ‘œ๊ธฐํ•˜๋Š” ์Šต๊ด€์„ ๋“ค์ด๋ฉด ๋”์šฑ ๋›ฐ์–ด๋‚œ ์ฝ”๋“œ๊ฐ€ ๋  ๊ฑฐ์˜ˆ์š”. ๊ณ„์†ํ•ด์„œ ๋ฐœ์ „ํ•˜๋Š” ๋ชจ์Šต ๊ธฐ๋Œ€ํ•ฉ๋‹ˆ๋‹ค!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Development

Successfully merging this pull request may close these issues.

1 participant